بررسی مسئله درخت استاینر
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
- نویسنده داود الاهی
- استاد راهنما فریدون رهبرنیا احمد عرفانیان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
مسئله درخت استاینر دارای پیش زمینه ی کاربردی وسیعی می باشد، مانند سیستم حمل و نقل، شبکه ارتباطی، طراحی خطوط لوله و... . در این رساله مسئله درخت استاینر را تعریف کرده وسپس حالات خاص مسئله و ساده سازی هایی برای کوچکتر کردن ابعاد مسئله بیان می کنیم. در ادامه یک نمونه از کاربردهای مسئله را مورد بررسی قرار می دهیم. سپس روش های حل دقیق و حل تقریبی مسئله را بیان کرده ایم. یکی از روش های دقیق ذکر شده روش فاکتورگیری می باشد که دارای پیچیدگی زمانی o(|e|.22c) می باشد که c تعداد روش فاکتورگیری اعمال شده روی گراف و |e| تعداد یال های گراف است. از روش های تقریبی ارائه شده در این رساله می توان به روش فرا ابتکاری کلونی مورچگان و رویه ی جستجوی انطباقی تصادفی حریصانه اشاره کرد. در ادامه یک روش ترکیبی برای حل مسئله در ابعاد بزرگ معرفی کرده ایم. در انتها دوباره بهینه سازی مسئله را مورد بررسی قرار داده ایم و دو روش برای دوباره بهینه سازی مسئله معرفی کرده وبکار برده ایم.
منابع مشابه
مسئله استاینر در شبکه ها (چند مدل ریاضی و روشهای حل آن)
در این مطالعه ابتدا به بیان تعاریف مقدماتی شبکه و مسئله استاینر خواهیم پرداخت . سپس مدلهای ریاضی این مسئله را برای چند حالت خاص توضیح خواهیم داد. پس از آن الگوریتمهای مناسب برای حل هر مدل را بررسی خواهیم کرد. در پایان برنامه های کامپیوتری برای روشهای مختلف ارائه خواهیم نمود.
15 صفحه اولبررسی مسئله تغییر همزمانی زبان
در این مقاله مسئله تغییر زبان از نظر تاریخی و از لحاظ جامعه شناسی زبان مورد بررسی قرار میگیرد و دیدگاه تاریخی که می گوید برای اینکه زبان تغییر کند به زمان نسبتاً طولانی نیاز داریم(چندقرن)در تحقیقات و مطالعات جدید نقل می شود و ضمن نقض این نظریه مسئله تغییر همزمانی و عوامل غیر زبانی مؤثر در تغییر زبان(واژه گان‘نحو و غیره) بررسی می شود و با طرح منحنی (S.curve) بخوبی نشان میدهند که یک فرم نحوی واژگا...
متن کاملبررسی کهن الگوگرایانه «درخت» در رمان «سووشون»
کهن‌الگوها، آرکی‌تایپ‌ها یا صورت‌های اولیه و ازلی، اشکال ناشناخته نشأت گرفته از ناخودآگاه جمعی افراد بشر در طول تاریخ تلقی می‌شوند که بین تمامی ملل مختلف جهان مشترکند. کهن‌الگو ابتدا توسط روان شناسانی چون «یونگ» و «فروید» مطرح گردید؛ اما پس از آن توسط ادب‌پژوهان برای بررسی و نقد آثار ادبی مورد استفاده قرار گرفت. نقد کهن‌الگویی مبحثی تازه در حوزه نقد روان‌شناختی محسوب می‌شود که بابی پر اهمیت را ...
متن کاملمعرفی و بررسی عملکرد یک سمپاش کنترل از راه دور درخت خرما مستقر در تاج درخت
آفت زنجره خرما یکی از مهمترین و مخربترین آفات درختان خرما در شهرستان بم بوده که طی چند سال اخیر اقتصاد کشاورزان منطقه را مورد تهدید قرار داده است. با بررسی روشهای مبارزه مرسوم معلوم شد که روش های سمپاشی زمینی و سمپاشی هوایی کارایی مناسب را ندارند بدین سبب راه حل مناسب برای مبارزه این است که عمل سمپاشی از بالای درخت و به وسیله کنترل از راه دور انجام شود تا سم روی سطح برگ پاشیده شده و فعالیت ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023